Efficient model checking of PSL safety properties
نویسندگان
چکیده
منابع مشابه
Efficient Model Checking of Safety Properties
We consider the problems of identifying LTL safety properties and translating them to finite automata. We present an algorithm for constructing finite automata recognising informative prefixes of LTL formulas based on [1]. The implementation also includes a procedure for deciding if a formula is pathologic. Experimental results indicate that the translation is competitive when compared to model...
متن کاملModel Checking of Safety Properties
Of special interest in formal verification are safety properties, which assert that the system always stays within some allowed region. Proof rules for the verification of safety properties have been developed in the proof-based approach to verification, making verification of safety properties simpler than verification of general properties. In this paper we consider model checking of safety p...
متن کاملEfficient Verification of PSL Properties
Hardware design engineers increasingly leverage formal properties. Nowadays properties are not only used for the formal verification of a design’s correctness, but also for the communication of design intent, and the specification of a design’s requirements. A formal specification is a first and substantial step to ensure high quality, as the unambiguous syntax leaves no room for misinterpretat...
متن کاملModel Checking PSL Using HOL and SMV
In our previous work, we formally validated the correctness of a translation from a subset of Accellera’s Property Specification Language (PSL) to linear temporal logic (LTL) using the HOL theorem prover. We also built an interface from HOL to the SMV model checker based on a formal translation of LTL to ω-automata. In the present paper, we describe how this work has been extended and combined ...
متن کاملAutomata construction for on-the-fly Model Checking PSL Safety Simple Subset
Symbolic model checking has been found extremely efficient in the verification of hardware designs, and has been widely adopted in industry in recent years. While traditional model checkers ([McM93]) used the temporal logics ctl or ltl as their specification language, contemporary industrial languages, have sought ways to make the specification language easier to learn and use. The temporal lan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IET Computers & Digital Techniques
سال: 2011
ISSN: 1751-8601
DOI: 10.1049/iet-cdt.2010.0154